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© An information retrieval device displays portions 
of a dynamically modifiable document requested by 
a user. The information retrieval device has a con- 
troller connected to a display screen, input selector 
switches, such as buttons, and memory, such as 
non-volatile flash memory. One or more documents, 
such as a newspaper or magazine, is stored in the 
memory. A receiver, such as a pager, modem, or 
FM radio receiver, is connected to and dynamically 
updates the memory. When the device is turned on, 
a first portion of a document is displayed on a 
display screen. When the user wants to see a dif- 
ferent portion of the document, or a different docu- 
ment altogether, she presses one of the buttons. 
Upon detection that a button was enabled, an action 
is performed that changes the display on the display 
screen. The action performed can vary in complex- 
ity: it may simply cause the next page of the docu- 
ment to be displayed, or may execute a nested 
hypertext link to cause related information contained 
in the same or a different document to update only a 
portion of the display screen. The document is 
stored in the memory in a manner that allows the 



display screen to be refreshed directly from the 
memory. When an updated portion of a document is 
received by the receiver, that portion of memory is 
updated. 




Rank Xerox (UK) Business Services 

(3.10/3.09/3-3.41 



1 



EP 0 646 656 A2 



2 



Cross Reference to Related Applications 

This invention is related to commonly assigned 

patent application Serial number , 

"Information Retrieval Device for Displaying a Doc- 
ument", filed on even date herewith, herein incor- 
porated by reference. 

Field of the Invention 

This invention relates to the data processing 
field. More particularly, this invention is an informa- 
tion retrieval device specifically designed for dis- 
playing one or more documents in an efficient, cost 
effective manner. 

Background of the Invention 

General purpose personal computers have cer- 
tainly had a revolutionary effect on the modem 
world. Only a few short years ago, it was inconceiv- 
able that only a few thousand dollars could buy an 
incredibly powerful machine capable of performing 
almost any imaginable task performed in the work- 
place or home. In a single day, the same general 
purpose personal computer could be instructed to 
calculate a complex mathematical equation, com- 
pose a letter to a friend, do a regression cost 
analysis on a spreadsheet, send a electronic mail 
message to the President of the United States, and 
instruct your toaster to make you a piece of toast. 

While the general purpose computer is capable 
of doing just about everything, it has often been 
criticized for not doing anything particularly well. 
Many people clearly do not want to pay substantial 
sums of their hard earned money for a general 
purpose computer that does thousands of things 
they don't want to do, but doesn't do a good job at 
what they do want to do. This is particularly true in 
the area of information retrieval, where many peo- 
ple would love to have a well designed, cost effec- 
tive electronic alternative to hard copy media such 
as newspapers, but don't want to pay thousands of 
dollars for a general purpose computer that does, 
at best, a mediocre job of performing this task. In 
addition, many information suppliers would love to 
provide rapidly changing information to a select 
group of consumers as they need it, when they 
need it, without the cumbersome overhead of a 
general purpose computer. 

Summary of the Invention 

It is the primary object of the invention to 
provide an information retrieval device capable of 
displaying a document. 

It is another object of the invention to provide 
an information retrieval device capable of display- 



ing a dynamically modifiable document in a cost 
effective manner. 

ft is another object of the invention to provide 
an information retrieval device capable of display- 

5 ing a dynamically modifiable hypertext document. 

These and other objects are accomplished by 
the information retrieval device for displaying a 
dynamically modifiable document disclosed herein. 
An information retrieval device displays por- 

w tions of a dynamically modifiable document re- 
quested by a user. The information retrieval device 
has a controller connected to a display screen, 
input selector switches, such as buttons, and mem- 
ory, such as flash memory. One or more docu- 

15 ments, such as a newspaper or magazine, is stored 
in the memory. A receiver, such as a pager, 
modem, or FM radio receiver, is connected to and 
dynamically updates the memory. When the device 
is turned on, a first portion of a document is 

20 displayed on a display screen. When the user 
wants to see a different portion of the document, or 
a different document altogether, she presses one of 
the buttons. Upon detection that a button was en- 
abled, an action is performed that changes the 

25 display on the display screen. The action per- 
formed can vary in complexity, it may simply 
cause the next page of the document to be dis- 
played, or may execute a nested hypertext link to 
cause related information contained in the same or 

30 a different document to update only a portion of the 
display screen. The document is stored in the 
memory in a manner that allows the display screen 
to be refreshed directly from the memory. When an 
updated portion of the document is received by the 

35 receiver, the contents of the memory are modified 
by the updated portion. 

Brief Description of the Drawings 

40 Fig. 1 shows a block diagram of a conventional 
general purpose computer system. 

Fig. 2 shows the information retrieval device of 
the invention. 

Fig. 3 shows a hypertext model. 
45 Fig. 4 shows a nested hypertext model. 

Fig. 5A shows a block diagram of the informa- 
tion retrieval device of the preferred embodiment of 
the invention. 

Fig. 5B shows a block diagram of the informa- 
50 tion retrieval device of an alternate embodiment of 
the invention. 

Fig. 6A shows a flowchart of the operation of 
the controller in the information retrieval device of 
the preferred embodiment of the invention. 
55 Fig. 6B shows a flowchart of the operation of 

the controller in the information retrieval device of 
an alternate embodiment of the invention. 
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Fig. 7 shows a high level view of how a simple 
exemplary document is stored in the memory for 
use by the information retrieval device of the pre- 
ferred embodiment of the invention- 
Detailed Description of the Preferred Embodi- 
ment 

Fig. 1 shows a block diagram of a conventional 
general purpose computer system. Processor 1 1 is 
capable of being programmed to perform a wide 
variety of tasks. Under user direction from key- 
board 13, processor 11 retrieves application pro- 
gram 14 from disk drive 15. Application program 
14 instructs processor 11 to perform specific tasks 
unique to the function of application program 14. 
Whenever application program 14 instructs proces- 
sor 11 to display an image on display screen 19, 
processor 11 collects data from various locations 
on disk drive 15 and/or random access memory 16 
and generates an image for display This process is 
known as "rendering". After processor 15 has ren- 
dered the image for display on display screen 19, 
it places the rendered image in a special segment 
of RAM 16 known as video RAM 17. Screen Con- 
troller 18 scans the rendered image in video RAM 
17 at a rate of between 50-70 Hz, and uses this 
information to keep display screen 19 refreshed at 
a rate that appears constant to the human eye. 
When computer system 10 is turned off, the con- 
tents of video RAM 1 7 are erased. 

Fig. 2 shows information retrieval device 20 of 
the invention. Device 20 has memory 30, display 
screen 40, and input selector switches 50. In the 
preferred embodiment, memory 30 is a non-volatile 
flash memory card, although other forms of mem- 
ory could also be used. 

Input selector switches 50 are shown as a 
series of buttons 51-54 below display screen 40. 
While four buttons are shown, input selector 
switches 50 could refer to anything from a mouse 
(with one to several buttons and one to several 
operating modes -- such as single click, double 
click, drag and drop, etc) to dozens or hundreds of 
buttons. In addition, input selector switches 50 
could physically reside on display screen 40, ca- 
pable of being enabled by touch, stylus, light pen. 
tab key, etc. Input selector switches 50 could also 
be connected to sensors capable of sensing exter- 
nal events such as position, light, heat, tempera- 
ture, motion, etc. 

Before information retrieval device 20 is dis- 
cussed in more detail, it will be useful to briefly 
discuss the general concept and terminology in- 
volved with hypertext. Fig. 3 shows simple hyper- 
text model 80. In hypertext model 80. information is 
displayed to a user one page at a time. Model 80 
contains a series of pages 81-86, arranged in stack 



87. Assume the data on page 81 is being displayed 
to a user. Page 81 contains link cell 88, which is 
typically an icon, word or phrase having a different 
appearance from the other words or phrases on 

5 page 81. If the user selects link cell 88 (most 
commonly by moving the mouse cursor over to the 
link cell and double clicking), link 89 is executed, 
and page 84 is now displayed to the user. 

Fig. 4 shows nested hypertext model 90. 

70 Model 90 is similar to model 80, but allows for the 
pages in the hypertext stack to be nested. As 
before, model 90 contains pages 81-86 arranged in 
stack 87. But page 81 contains image 91 and 
image 95. Image 91 is connected by nested link 92 

75 to nested stack 93. Likewise, image 95 is con- 
nected by nested link 96 to nested stack 97. 
Therefore, image 91 can be any of the images 
stored on the pages in stack 93, and image 95 can 
be any of the images stored on the pages in stack 

20 97. Nested hypertext, while more complex than 
simple hypertext, allows for a dramatic increase in 
function and power of the use of hypertext in 
information retrieval. Stacks 87, 93 and 97 can 
each be considered objects in the classical com- 

2$ puter sense, as each stack are self contained state 
machines reacting to external events. 

For purposes of this invention, the term 
"hypertext" includes both the simple hypertext 
model shown in Rg. 3 and the nested hypertext 

30 model shown in Fig. 4. Those skilled in the art will 
appreciate that the simple hypertext model can be 
one selector switch corresponding to a request to 
display the next page on the stack, and one selec- 
tor switch corresponding to a request to display the 

35 previous page on the stack, and still fall within the 
spirit and scope of this invention. 

Fig. 5A shows a block diagram of information 
retrieval device 20 of the preferred embodiment. As 
previously discussed, device 20 contains memory 

40 30, display screen 40, and input selection switches 
50. Device 20 also contains controller 60 which is 
connected to everything just discussed. In the pre- 
ferred embodiment, controller 60 is not a general 
purpose microprocessor such as an Intel 8088, 

45 although such a processor could be suitably pro- 
grammed as discussed herein and used in an 
alternate embodiment of the invention. In order to 
save money and space and eliminate unnecessary 
circuitry, controller 60 contains selection switch 

so register 61 . object registers 62, refresh register 64, 
and microcontroller 65. In the preferred embodi- 
ment, microcontroller 65 is a Intel 8051 microcon- 
troller cell, although other controller cells or equiv- 
alent circuitry could be used. 

55 Information retrieval device 20 also contains 

receiver 39, connected to memory 30. In the pre- 
ferred embodiment, receiver 39 is an addressable 
radio pager capable of receiving data transmitted 
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from transmitter 38. Receiver 39 could also be a 
FM radio receiver that receives data broadcast by 
transmitter 38 to all receivers in a particular range. 
The range of transmission of transmitter 38 could 
be as large as a city, county, state, or region, or 
could be as small as a shopping mall or part of a 
store. When receiver 39 receives a new document 
from transmitter 38, it dynamically modifies the 
contents of memory 30. Depending on what was 
transmitted, all or only a portion of memory 30 is 
overwritten with the new information. If receiver 39 
is a modem connected into the phone lines via a 
cable, transmitter 38 is the computing device trans- 
mitting data via the phone lines to receiver 39. 

Fig. 5B shows a block diagram of information 
retrieval device 25 of the first alternate embodiment 
of the invention. Fig. 5B is the same as Fig. 5A, 
except that controller 60 has been replaced by 
controller 70. Controller 70 contains adder 71 con- 
nected to refresh counter 72, indirection register 
73, and switch selection detector 74. While device 
25 supports the simple hypertext model shown in 
Fig. 3 at a lower cost than device 20 of the pre- 
ferred embodiment, it cannot support the nested 
hypertext model shown in Fig. 4. Device 25 uses 
indirection register 73 to point to hypertext pages 
referenced by the selection of switches 50. These 
pages could be displayed sequentially in response 
to the selection of a "next page" or "previous 
page" switch, or can display pages uniquely as- 
signed to specific switches selected as a specific 
page is displayed. 

The operation of information retrieval devices 
20 and 25 of Fig. 5A and Fig. 5B will now be 
discussed by referring to Figs. 6A, 6B, and 7. Fig 
6A shows a flowchart of the operation of controller 
60 in information retrieval device 20 of the inven- 
tion. Controller 60 reads the initial state data from a 
first addressable area in memory 30 in block 101. 
This initial state data contains the position and size 
of the displayed page and any nested pages. This 
initial state data also contains pointers to and initial 
states of one or more state machines contained in 
one or more other addressable areas in memory 
30. Also contained in the initial state data are one 
or more pointers to other addressable areas of 
memory 30 containing images (text and/or graph- 
ics) pre-rendered for display on display screen 40. 

In the preferred embodiment, this initial state 
data is contained at memory address 0000. Block 
103 loads the initial state of input selector switches 
into selector switch register 61. Block 105 sets the 
current object equal to the first object (i.e. first 
stack in a nested hypertext model, or the only 
stack in a simple hypertext model). 

Block 110 loads the current display state for 
this object into a register in object registers 62. 
Block 120 services the state machine for this ob- 
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ject. As previously discussed, this state machine is 
located in a second addressable area on memory 
30. 

Block 130 checks to see if there are more 

5 objects with state machines to service. If so, block 
130 is answered affirmatively, and block 135 sets 
the current object equal to the next object. Flow of 
control loops back to block 110. Once all objects 
have been serviced, block 150 refreshes the 

io screen. Since all images displayed on display 
screen 40 are stored pre-rendered in memory 30, 
block 150 refreshes display screen 40 directly from 
addressing memory 30. Refresh register 64 keeps 
track of the area of the screen currently being 

75 refreshed, and microcontroller 65 directs memory 
30 to send this data to screen 40. Note that unlike 
the general purpose computer of Fig. 1 , no proces- 
sor is required to render the data to video RAM for 
refresh and display to the display screen. After 

20 display screen 40 has been refreshed, flow of 
control returns to block 1 03. 

Fig. 6B shows the flowchart describing the 
operation of device 25 of the first alternate embodi- 
ment. Note that it has much in common with the 

25 flowchart of Fig. 6A, except that block 103 would 
load the current switch states into indirection regis- 
ter 73. In addition, blocks 105, 110, 130, and 135 
would be unnecessary, and block 120 services the 
single state machine of the alternate embodiment. 

30 Fig. 7 shows an example of how a document 

(simplified for illustrative purposes) is stored on 
memory 30 for use by information retrieval device 
20. In this example, the document is a local news- 
paper. 

35 Initial state data 31 begins at address 0000 of 
memory 30. Line 31-1 defines the upper left hand 
corner of the background page to be coordinates 
0,0, the upper left corner of display screen 40. Line 
31-2 defines the size of the background image as 

40 127,127 - the size of display screen 40 in the 
preferred embodiment. Of course, those skilled in 
the art will realize that display screen 40 could be 
much larger or smaller. Line 31-3 points to the 
location in memory 30 that stores the pre-rendered 

45 image of the background page to be displayed as 
device 20 is turned on. In our example, this ad- 
dress is FRONT_PAGE. the beginning address of 
document portion 35. 

Line 31-4 defines the upper left hand corner of 

50 a nested foreground page to be coordi nates 
100,100 on display screen 40. Line 31-5 defines 
the size of the foreground page as 20,20. Line 31-6 
points to the location in memory 30 that stores the 
pre-rendered image of the foreground page to be 

55 displayed as device 20 is turned on. In our exam- 
ple, this address is SUN_ICON, the beginning 
address of document portion 33. 
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Lino 31-7 points to the state machine for this 
example. Note that one state machine is sufficient 
to control both the background object and the 
foreground object in this example, since they both 
are affected the same way by the same events. 
This state machine has an address of NEWS__SM, 
the beginning address for state machine 32. Lines 
31-8 - 31-12 contain the initial state of the state 
machine. 

State machine 32 contains the conditions of 
each state in the machine. Lines 32-1 to 32-5 
define the conditions for the first state of state 
machine 32. In this state, device 20 has just been 
turned on and is displaying the front page of the 
newspaper, and the user has pressed button 51, 
indicating that he wants to see the news section of 
the paper. When the user presses button 51, 
NEWS is set to TRUE in line 32-2, and the front 
page of the news section is displayed, along with 
any foreground images, when the change of state 
is detected by block 120. Button_1 is reset to 
FALSE. Likewise, pressing button 52 will change 
state and cause the money section to be dis- 
played, button 53 will display the sports section, 
and button 54 will display the weather section. 
Each state of state machine 32 contains lines simi- 
lar to lines 32-1 to 32-5 that detect that a specific 
button was pressed, point to the document portions 
to be displayed in response to entering this state, 
and resetting the button pressed. 

When it is desirable to modify the information 
in the document, transmitter 38 sends the updated 
document to receiver 39. Receiver 39 stores this 
updated document in memory 30. Note that this 
updated document may overwrite anywhere from 
one byte of data to the entire contents of memory 
30. For example, in case of an electronic news- 
paper, late breaking news can overwrite just a 
portion of the document, where the next day's 
paper can overwrite the entire previous day's docu- 
ment. This function is especially powerful when 
one considers that overwriting only a small portion 
of state machine 32 can dramatically alter the 
function of the device. 

Rg. 7 is modified for use by information re- 
trieval device 25 of the alternate embodiment as 
follows: except that document portions 33 and 34 
and lines 31-4, 31-5, 31-6, 32-4 and 32-9 are not 
present, since device 25 does not support nested 
hypertext. 

An alternate embodiment of the invention has 
been contemplated where memory 30 actually con- 
tains a non-volatile portion and a volatile portion. 
The non-volatile portion can be a ROM, flash mem- 
ory, non-volatile RAM, etc. and contains initial state 
data 31 and optionally one or more document 
portions displayed when the device is first initial- 
ized. Volatile portion can be RAM or equivalent that 



contains state machines 32 and document portions 
to be displayed as various states are entered, and 
optionally initial state data 31. In this embodiment, 
block 101 of the flowchart of Rg. 6A would read 

5 initial state data 31 from the volatile portion if 
present; otherwise, the initial state data would be 
read from the non-volatile portion. If read front the 
non-volatile portion, a default initial state would be 
entered where a default background image stored 

70 as a document portion in the non-volatile portion of 
memory would be displayed. If no document por- 
tions are stored in the non-volatile portion of mem- 
ory, nothing would be displayed, although the de- 
vice would be powered on and ready for a docu- 

;s ment to be received by receiver 39, stored in 
memory 30, and displayed. This embodiment 
would be suitable for many applications and would 
result in a lower cost device. 

While this invention has been described with 

20 respect to the preferred and alternate embodi- 
ments, it will be understood by those skilled in the 
art that various changes in detail may be made 
therein without departing from the spirit, scope and 
teaching of the invention. For example, the circuits 

25 shown in the drawings could be replaced by other 
equivalent circuit structures. Accordingly, the here- 
in disclosed is to be limited only as specified in the 
following claims. 

30 Claims 

1. An information retrieval device (20) for display- 
ing a document, comprising: 

a receiver (39) for receiving a document from a 

35 transmitter: 

memory (30) for storing said document re- 
ceived by said receiver; 
a plurality of input selector switches (50); 
a display screen (40); 

40 controller circuitry (60) connected to said 
memory, said input selector switches, and said 
display screen, said controller circuitry deter- 
mining which portion of said document to dis- 
play on said display screen, responsive to said 

45 plurality of input selector switches; and 

said controller circuitry refreshing said display 
screen directly from said memory. 

2. The device of claim 1 , wherein said plurality of 
50 input selector switches are displayed on said 

display screen and selected by a mouse. 

3. The device of claim 1 , wherein said plurality of 
input selector switches are displayed on said 

55 display screen and selected by a stylus. 

4. The device of claim 1 , wherein said plurality of 
input selector switches are displayed on said 
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display screen and selected by touch, said 
display screen being a touch display screen. 

5. The device of claim 1 , wherein said plurality of 
input selector switches are buttons. s 

6. The device of claim 1, said controller circuitry 
further comprising: 

a microcontroller cell (65); 

an object register (62) for storing the states of w 
a plurality of hypertext objects; and 
a switch selection register (61) for storing the 
current switch status. 

7. The device of claim 1, said controller circuitry 75 
further comprising: 
an adder (71); and 
an indirection register (73). 

8. A method for generating and displaying a dy- 
namically modifiable document on a display 
screen (40), comprising the steps of: 
receiving a document transmitted by a receiver 
(39); 

storing said document in memory (30); 
reading initial state data (31) from said mem- 
ory; 

determining a first display state from said ini- 
tial state data; 

displaying on said display screen a first portion 
of said document from a first document portion 
of said memory corresponding to said first 
display state; and 

refreshing said display screen directly from 
said memory. 

9. The method of claim 8, further comprising the 
steps of: 

monitoring a plurality of input selector switches 
(50); 

responsive to said monitoring step, detecting 
that an input selector switch has been enabled; 
responsive to said detecting step, changing 
from said first display state to a second dis- 
play state; and 

responsive to said changing step, displaying 
on said display screen a second portion of 
said document from a second document por- 
tion of said memory corresponding to said 
second display state. 

10. The method of claim 9, further comprising: 
receiving an updated portion of said document 
from said transmitter; and 

storing said updated portion of said document 55 
in said memory. 



25 



30 



45 



6 



EP 0 646 856 A2 



0O_ 



S 2 

o o 
CO O 



0 



o _ 

12 





C 




0) 


Q. 


0) 


(/> 


o 


b 


co 



CD 



rX 



0. 

O 









CO 




o 
















2 



T 

CO 



CD 
> 



U 
CO 



LU 

co 
>- 

CO 

a: 

LU 
h- 
=5 
Q. 

O 
O 

LU 
CO 

o 

a. 

a: 



LU 
Z 
LU 

CD 



LL 



7 



EP 0 646 856 A2 



20 

I 

Tangent Telegram 
September 25, 1 993 



[~j | News: Fugitive Found - was local chef 



|~2~| Money: Insurance stocks plummeted 
by Health Care plan 



|~3~1 Sports: Mets lose again 



--40 



4~| Weather: Summer weather to 

continue into next week 




dD dD (W) o 



FIG. 2 



8 



EP 0 646 856 A2 




Fig. 3 



9 



EP 0 646 856 A2 



Stack, 



■86s 



85J" 



84> 



83. 



82J 



8* 



Nested Stack 
93. 



92 



Nested Link 



91 



Page 



[88 



95 
i 



Nested Stack 

97,— 



T~ — * 



96 

Nested Link 



Nested Hypertext Model 90 



Fig. 4 



10 



EP 0 646 856 A2 




11 




12 



EP 0 646 856 A2 



135 



c 



Start 



Read initial register state 
from ROM address 0000 



L101 



Load current switch state 
into switch selector register 



-103 



Current object = First object 



-105 



Load state pointed to by 
current object's pGraph 



Current object 
= next object 



.110 



Service state machine pointed 
to by current object's pMach 



-120 




Yes 



FIG. 6A 




.130 



Refresh screen .150 



13 



EP 0 646 856 A2 



c 



Start 



Read initial register state 
from ROM address 0000 



-101 



Load current switch state 
into Indirection register 



-103 



Service state machine 



-120 



FIG. 6B 



Refresh screen 



150 



14 



EP 0 646 856 A2 



0000 
Address 



News SM 



SunJCON 
Stock_Down 

Front_Page 



Memory 30 



Newsl 



BGD.POS =0,0 
BGD.EXT = 127,127 
BGD.pGraph = Front Page 
Weather.Pos = 100,100 
Weather. EXT = 20,20 
Weather.pGraph =SUN_ICON 
Paper.pMach =NEWS_SM 
Front = TRUE 
News = FALSE 
Money = FALSE 
Sports = FALSE 
Weather = FALSE 



If State:Button_1 
News = TRUE 
BGD.pGraph = NEWS 1 
ButtonJ = FALSE 
If State: Button_2 
Money = FALSE 
BGD.pGraph = MONEY 1 
MKT.pGraph = STOCK_DOWN 
Button 1 = FALSE 



Dow Jones 



i 



a-— 



m 



o 
o 



31-1 
31-2 
31-3 
I 31-4 
31-5 
31-6 
31-7 
31-8 
31-9 
31-10 
31-11 

31- 12 

32- 1 
32-2 
32-3 
32-5 
32-6 
32-7 
32-8 
32-9 
32-10 



Initial 
State 

Data 

31 



State 
Machine 
32 



33 



-34 



-35 



Document 
Portions 

FIG. 7 



15 



